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SOLUTIONS OF THE PELL EQUATION x^ (a^ + 2a) y"^ = N VIA 
GENERALIZED FIBONACCI AND LUCAS NUMBERS 



BILGE PEKER 



Abstract. In this study, we find continued fraction expansion of yd when 
JI^ , d = a^ + 2a where a is positive integer. We consider the integer solutions of 

the Pell equation x^ — (a^ + 2a) y^ = N when N e {±1, ±4}. We formulate 



■^[^ ' the n-th solution {xn,yn) by using the continued fraction expansion. We also 

formulate the n-th solution {xn,yn) via the generalized Fibonacci and Lucas 
sequences. 



1. Introduction and Preliminaries 



The equation x"^ — dy^ = N, with given integers d and N, unknowns x and y, is 
cahed as Peh equation. In the literature, there are several methods for finding the 
integer solutions of Pell equation such as the Lagrange-Matthews-Mollin algorithm, 
the cyclic method, Lagrange's system of reductions, use of binary quadratic forms, 
etc. 

If d is negative, the equation can have only a finite number of solutions. If d is a 
f^ ' perfect square, i.e. d = a^, the equation reduces to {x — ay) {x + ay) = N and there 

is only a finite number of solutions. If d is a positive integer but not a perfect square, 
^^ ' then simple continued fractions are very useful. The simple continued fraction 

^D • expansion of va has the form vu = [ao, 01,02,03, ...,a„i_i, 2ao] with oq = vd . 

If the fundamental solution of x^ — dy^ = 1 is a; = xi and y = yi, then all nontrivial 
solutions are given by x = a;„ and y = y„, where Xn + yn\d — ixi + yiVdj ■ 

If a single solution {x,y) — {g,h) of the equation a;^ — dy^ = N is known, other 
solutions can be found. Let (r, s) be a solution of the unit form x^ — dy^ — 1. Then 
C^ . (x, y) = {gr ± dhs, gs ± hr) are solutions of the equation x^ — dy^ — N . 

Given a continued fraction expansion of yd, where all the a^'s are real and all 
except possibly oq are positive, define sequences {pn\ and {<?«} by p_2 = 0, p_i — 1, 
Pk = akPk-i +Pk-2 and g_2 = 1, 9-1 = 0, qk = akQk-i + qk-2 for A: > 0. Let m 
be the length of the period of continued fraction. Then the fundamental solution 
of x^ — dy^ = 1 is 



{xi,yi) = 



ipm-i-.qm-i) if m is even 
(P2m-i, 92m-i) if m IS odd. 
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If the length of the period of continued fraction is even, then the equation 
x^ — dy^ = — 1 has no integer solutions. If m is odd, the fundamental solution of 
a;2 - (iy2 ^ _i jg gjyjjj^ ^3y {xi,yi) = {pm-i,qm-i) [4]. 

Now let us give the following known theorems [5] that will be needed for the 
next section. 

Theorem 1. Let d = 2 (mod 4) or d=i (mod 4). Then the equation x"^ — dy^ — —4 
has positive integer solutions if and only if the equation x"^ — dy^ = — 1 has positive 
integer solutions. 

Theorem 2. Let d = 0(mod4). If fundamental solution of the equation x? — 
((i/4) y^ — 1 is Xi+yiy/d/4, then fundamental solution of the equation x'^ — dy^ = 4 
is (2x1, 2/1 ). 

Theorem 3. Let d= 1 (mod 4) or d= 2 (mod 4) or d= 3 (mod 4). If fundamental 
solution of the equation x^ — dy^ ~ 1 is xi + yivd, then fundamental solution of 
the equation x^ — dy^ — 4 is (2x1, 2j/i). 

The next two theorems can be found in [2] and [5] . 

Theorem 4. Let xi+yi\/d be the fundamental solution of the equation x'^—dy'^ — 4. 
Then all positive integer solutions of the equation x"^ — dy^ = 4 are given by 



ynVd^ (xi+yiVrf /2"-i 



with n > 1. 



Theorem 5. Let xi +yi\/d be the fundamental solution of the equation x"^ — dy^ = 
—4. Then all positive integer solutions of the equation x^ — dy^ = —4 are given by 

/ \ 2n — 1 

Xn + ynVd = [xi + yiVdj /22"-2 

with n > 1. 

In this study [3], since generalized Fibonacci and Lucas sequences related solu- 
tions of the forthcoming Pell equation are going to be taken into consideration, let 
us briefly recall the generalized Fibonacci sequences {[/„ (fc, s)} and Lucas sequences 
{Vn (fc,s)}. Let k and s be two non-zero integers with fc^ + 4s > 0. Generalized 
Fibonacci sequence is defined by 

C/o (fc, s) == 0, C/i (fc, s) = 1 

and 

Un+l (fc, s) = kUn (fc, s) + sUn-1 (fc, s) 

for n > 1. Generalized Lucas sequence is defined by 

Va (fc, s) ^ 2, Vi (fc, s)^k 
and 

14-1-1 (fc, S) = kVn (k, S) + sVn-l (fc, s) 

for n > 1. It is also well-known from the literature that generalized Fibonacci and 
Lucas numbers have many interesting and significant properties. Binet's formulas 
are probably the most important one among them. For generalized Fibonacci and 
Lucas sequences, Binet's formulas are given by C/„ (fc, s) = "^Zq ^^id Vn (k, s) — 
a" + P" where a= {k + Vfc2 + 4s) /2 and /3 = (/c - yW+Is) /2 [7]. 



THE PELL EQUATIONS x^ - (a^ + 2a) y^ = N 3 

There are a large number of studies concerning Pell equation in the hterature. 
Giiney [1] solved the Pell equations x^ - (0^6^ + 2b) y"^ = N when N e {±1, ±4}. 
In this study, we consider the integer solutions of the Pell equation 

x^ - (a^ + 2a) y^ ^N 

in terms of the generalized Fibonacci and Lucas numbers. 

2. Main Results 

We consider the integer solutions of the Pell equation 

(1) E -.x^ - {a^ + 2a)y^ ^1. 

Theorem 6. Let E he the Pell equation in (1). Then the followings hold: 
(i) The continued fraction expansion of \J a} + 2a is 



\Ja^ + 2a = [a; 1,2a] . 
(ii) The fundamental solution is 

{xi,yi) = (a + 1,1) 
(iii) The n-th solution {xn,yn) can he find hy 

^=[a;(l,2a)„_,,l] 

where (1, 2a)^_-^ means that there are n— 1 successive terms (1, 2a) 

Proof, (i) 

Va^ + 2a = a + {^/a'^ + 2a - a) 

= a-{ . ^ — = c 



a 1 1 


" ' Va2+2a + a 




1 1 '- 


' Va^+2a + a 



1+- 



2a+(V"^+2o-a) 

Therefore \/a^ + 2a == [a; 1, 2a] . This completes the proof. 



(ii) The period length of the continued fraction expansion of ^/aF + 2a is 2. 
Therefore, the fundamental solution of the equation x^ — (a^ + 2a) y^ = 1 is pi + 
q\\J a^ + 2a. It is easily seen that pi = aipo +P-i = a+ 1 and q\ = aiqo + q-i = 1. 
That is, the fundamental solution of x^ — (a^ + 2a) j/^ = 1 is {xi, j/i) = (a + 1, 1). 

(iii) For n = 1, we get — = [a; 1] = a + j = ^yi. Hence it is true for n = 1. 

We assume that {xn,yn) is a solution of x^ — (a^ + 2a) y"^ — 1. That is, ^^ — 
[a;(l,2a)„_i,l]. 

Now we must show that it holds for (a;„_|_i,y„+i). 



Vn+l 1- 



"X" 



"T- 



^ ...2a+l 
1 



~r 



2a+- 



(a+l)a;„ + (a^+2a)y„ 
Xn + ia+l)yn 
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{xn+1, j/ri+i) is a solution of x^ — (a^ + 2a) y^ = 1 since x^^i — (a^ + 2a) y^+i = 

{{a +l)xn + (a^ + 2a) y„)^ - (a^ + 2a) (x„ + (a + 1) y^f = xl - (a^ + 2a) yl = 
1. D 

Theorem 7. ^4// positive integer solutions of the equation x"^ — (a^ + 2a) y^ = 1 
are given by 

{Xn, Vn) = {{Vn (2a + 2, -1)) /2, Un (2a + 2, -1)) 
with n > 1. 

Proof. By Theorem 6-ii, all positive integer solutions of the equation a;^ — (a^ + 2a) y^ 
1 are given by 

Xn + J/nV a^ + 2a= (a+l + v a^ + 2aj 

with n > 1. Assume that a = a + 1 + ya? + 2a and /? = a + 1 — \/a^ + 2a. Then 
a - ;9 = 2Va2 + 2a. 

s^n + VnvO-^ + 2a = a" 
and 



x„ - yn\/ d^ +2a == /S" 
M2^±Hi:iil and 7/ - «' 



Therefore x„ = ^^4f^ = ^"(^°f--^^ and y„ = -^^=1^ = Hl-f = [/„ (2a + 2, -1) , 



D 



That is, (x„,y„) = ( ^"''"f ''^\ [/„(2a + 2,-l)) 

Theorem 8. T/ie feH equation x^ — (a^ + 2a) y^ = —1 /las no positive integer 
solutions. 

Proof. The length of the period of continued fraction va^ + 2a is 2, that is even, 
then the equation x"^ — (a^ + 2a) j/^ = — 1 has no positive integer solutions. D 

Theorem 9. The fundamental solution of the Pell equation x^ — {a} + 2a) j/^ = 4 
is 

(a;i,yi)-(2a + 2,2). 

Proof. It is obvious from Theorem 3 and Theorem 6-ii. D 

Theorem 10. All positive integer solutions of the equation x"^ — (a^ + 2a) j/^ = 4 
are given by 

{Xn, Vn) = {Vn (2a + 2, -1) , 2Un (2a + 2, -1)) 
with n > 1. 

Proof. Using Theorem 4 and Theorem 9, all positive integer solutions of the equa- 
tion x^ — (a^ + 2a) 7/^=4 are given by 

Xn+VnV a^ + '2a = (^2a + 2 + 2Va2T2^)"/2""i = 2 ('('2a + 2 + 2v/a2 + 2a') /2')" 

with n > 1. Assume that a= (2a + 2 + 2Va^ + 2a) /2 and /3 = (2a + 2 - 2\/a^ + 2a) /2. 
Then a - (3 ^ 2^ a^ + 2a. 

Xn + Vn\/ a^ +2a = 2a" 
and 



a;„-y„Va2 + 2a = 2/3". 
Therefore a;„ = a" -I- /3" = K (2a + 2,-1) and j/„ = 7=^ = 2^^:^ = 
2L/„ (2a + 2, -1) . That is, (x„, y„) == (K (2a + 2, -1) , 2C/„ (2a"+ 2"-l)) . D 



THE PELL EQUATIONS x^ - (a^ + 2a) y^ = N 5 

Theorem 11. Let a > 2. The Pell equation x^ — {o? + 2a) y^ — —4 has no positive 
integer solutions. 

Proof. If a is odd, then a^ + 2a = 3 (mod 4). From Theorem 1, we know that the 
equation x^ — [a? + 2a) y^ = —4 has positive integer solutions if and only if the 
equation x'^ — (a^ + 2a) y^ = — 1 has positive integer solutions. But, from Theorem 
8, the equation x^ — (a^ + 2a) y^ — —1 has no positive integer solutions. Therefore, 
a;^ — (a^ + 2a) y^ — —4 has no positive integer solutions. 

If a is even, then a^ + 2a is even. Assume by way of contradiction that there are 
positive integers m and n such that m^ — (a^ + 2a) n^ = —4. a and a^ + 2a are 
even. Therefore, m is even. Let a = 2k. Then rri^ — (4fc^ + 4fc) n^ — —4 and we 
get (m/2)^ - (fc2 + /c) n^ = -1. 



The continued fraction expansion of \/W + k is 



[k;2,2k 



if fc= 1 
if /c> 1. 



We know that a > 2. Therefore, fc > 1. Thus, the length of the period of contin- 
ued fraction -y/fc^ + k is 2, that is even, then the equation (m/2) — (fc^ + k) n^ = — 1 
has no positive integer solutions. So this is a contradiction. Then the equation 
x^ — (a^ + 2a) y^ = —4 has no positive integer solutions. D 
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